Præstø is een parochie van de Deense Volkskerk in de Deense gemeente Vordingborg. De parochie maakt deel uit van het bisdom Roskilde en telt 1561 kerkleden op een bevolking van 1863 (2004).